I'm not sure why people here seem to think that Melbourne, Sydney are the places to get IT work, these are the HARDEST Markets to find work in, yes there are more jobs adverstised, BUT there are also a LOT more applicants and a lot more local candidates that your are up against.
The regional area's are were most opportunities are, for example I've got a couple of job vacancies for IT Technicans and a Sales & Marketing Role that I would be interested in receiving applications from and I do sponsor several staff at the moment (you MUST have excellent English skills though). See:
I often have IT roles, so if you have great customer facing IT skills, Server & Networking Experience, then please apply to me at ***email removed per forum rules***
PS. Also don't forget that a lot of jobs don't get advertised, and also that MOST Jobs do NOT go through Agencies, so whilst yes, by all means list with an agency, you will get best results from approaching employers and also responding to jobs advertised directly.